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Abstract. In this paper we consider three types of discrete operators stem- 
ming from singular Radon transforms. We first extend an £P result for transla- 
tion invariant discrete singular Radon transforms to a class of twisted operators 
including an additional oscillatory component, via a simple method of descent 
argument. Second, we note an l'^ bound for quasi-translation invariant dis- 
^^ , Crete twisted Radon transforms. Finally, we extend an existing £-^ bound for a 

^ ■ closely related non-translation invariant discrete oscillatory integral operator 

with singular kernel to an £P bound for all 1 < p < oo. This requires an in- 
tricate induction argument involving layers of decompositions of the operator 
according to the Diophantine properties of the coefficients of its polynomial 

C^ 1 phase function. 



1. Introduction 

> 

vQ ' In this note we consider twisted versions of discrete analogues of singular Radon 

^SJ , transforms, and related discrete oscillatory integral operators. In their original 

^^ ' setting, singular Radon transforms take the form 

in 

o 
o 



g: (1) Tf{x)^p.v.l fMx))K{t)dt, 



where t G ffi.*^^ , x G M'^^ and 7t is a family of diffeomorphisms of M'^^ depending 
smoothly on i, such that 70 is the identity. The kernel K is a Calderon-Zygmund 
kernel, that is, K is C^ on R^^ \ {0} and satisfies the differential inequalities 



^: (2) \d^Kit)\<A\t\-''^-\'^\, forO<|a|<l, 

and the cancellation condition 

(3) I / K{t)dt\ < A 

Jt<\t\<R 

uniformly inO<e<-R<oo. 

Such operators have been studied extensively, and the requirement on the vari- 
eties {7t(x) : t G K'^1 }2,g]]jfc2 that guarantees the L^ boundedness of T, namely a 
"finite-type" curvature condition with multiple equivalent formulations, is now un- 
derstood (see [4] for the general theory). Much less is known in the discrete setting, 
although significant progress has recently been made for two types of discrete sin- 
gular Radon transforms: the translation invariant and quasi-translation invariant 
cases. 
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1.1. Translation invariant discrete operators. Define for (compactly supported) 
functions / : Z*"'^ — > C the discrete operator 

(4) Tpfin)= Y, I{n-P{m))K{m), 

where K is a Calderon-Zygmund kernel and P = (Pi, . . . , Pk^) is a polynomial 
mapping Z'^'^ — ^ Z*^^ . Such an operator was first considered by Arkhipov and 
Oskolkov [1], who proved an i'^ result for dimension ki = k2 — 1, and by Stein 
and Wainger [TU], who proved that Tp is bounded on £p for 3/2 < p < 3, in all 
dimensions. A recent deep result of lonescu and Wainger [5] proves the desired £^ 
bounds for Tp for all 1 < p < oo and all dimensions: 

Theorem A. The operator Tp extends to a bounded operator on P'ifi''^) for 1 < 

p < oo, with 

\\Tpf\\ep(z''2) < Ap\\f\\gp(^^k2y 
The constant Ap depends only on p, the dimension fci , and the degree of the poly- 
nomial P. 

The first result of this note is an extension of Theorem lAl to the class of twisted 
translation invariant discrete singular Radon transforms. Let Tpg be the operator 

(5) Tp,Qf{n)= J2 /(n-P(m))X(m)e2-^«("), 

where P is again a polynomial mapping Z*^^ — )• Z*^^ , Q is a polynomial mapping 
M'^1 — > M, and X is a Calderon-Zygmund kernel. We prove: 

Theorem 1. The operator Tp^q extends to a bounded operator on iP(Z^^) for 

1 < p < oo, with 

\\Tp,Qf\\ep(z''2) < Ap\\f\\ip{i,i'2)- 
The constant Ap depends only on p, the dimension ki, and the degrees of P and Q. 

Note that in both the above theorems, the operator norm is independent of the 
coefficients of the polynomials P and Q; this is a feature of all the results in this 
paper. The proof of Theorem El due to lonescu and Wainger is technically im- 
pressive, involving "almost orthogonality" properties of an intricate decomposition 
of the Fourier multiplier of the operator Tp according to Diophantine approxima- 
tions of the spectral variables, motivated by ideas from the circle method of Hardy 
and Littlewood. Indeed, many of the current approaches to discrete operators are 
rooted in circle method techniques: for example, the pioneering work of Bourgain 
[2] [3], further developed by fonescu, Magyar, Stein and Wainger in [10] [H] [12] 
[l3] [I] [6] [5]. The surprising aspect of Theorem [T] is that we may ultimately avoid 
the beautiful but substantial technical work of the original method, instead proving 
Theorem [1] via a transference principle or "method of descent," which allows us to 
inject the twist into the lonescu and Wainger paradigm quite simply. 

1.2. Quasi-translation invariant discrete operators. Non-translation invari- 
ant singular Radon transforms of the form (|1]) present new difficulties, even in the 
continuous setting, as the lack of translation invariance severely hampers the use of 
the Fourier transform. One may easily define a discrete analogue of such operators. 
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but the inapplicability of Fourier transform methods seems particularly problem- 
atic in the discrete setting: circle method techniques rely on a decomposition of 
spectral variables. 

Thus we restrict our attention to the more tractable "quasi-translation invariant" 
operators acting on (compactly supported) functions / : Z*^ x Z' ^- C by 

Rpf{n,n')— 2. f{n — m,n' — P{n,m))K(m), 

where (n, n') e Z*^ x Z', m g Z*^, P is a polynomial mapping Z*^ x Z*^ — >■ Z', and K 
is a Calderon-Zygmund kernel. In |llj Stein and Wainger proved an £'^ bound for 
operators of the form Rp , which has recently been extended in 5] to £p bounds for 
all 1 < p < oo, albeit with a restriction on the degree of P: 

Theorem B. // the polynomial P is of degree at most 2, the operator Rp extends 
to a bounded operator on Pil]^ x Z') for 1 < p < oo, iiiith 

ll^p/ll£P(Z'=xZ') < ^pll/llfP(Z'=xZ')- 

The constant Ap depends only on p and the dimension k. For p — 2, this result 
holds for polynomials P of any degree, in which case the constant A2 depends on 
the dimension k and the degree of the polynomial P. 

The study of the operator Rp on £'^ leads to a related discrete oscillatory integral 
operator: 

(6) Tf{n)= Y^ f{m)K{n~m)e^''''^^"'"'\ 

mSZ* 
n—rn^O 

where n e Z*^', Q is a polynomial mapping R*^ x R'' ^ R, and K is a. Calderon- 
Zygmund kernel. The main result of |11] is that the operator T is bounded on 
^■^(Z'''), with a bound dependent only on the degree of Q, and independent of its 
coefficients; by Plancherel's theorem, this provides an £'^ bound for the operator 
Rp. 

In this note we extend the £'^ result for T to an £p result for all 1 < p < 00; 
this may be seen as a discrete analogue of the results of Ricci and Stein ^ for 
oscillatory integral operators on R*^. 

Theorem 2. The operator T extends to a hounded operator on £^[1,^) for 1 < p < 
00, with 

The constant Ap depends only on p, the dimension k, and the degree of Q. 

To prove this, we follow the method of proof of [llj , utilizing an inductive decom- 
position of the operator T based on the Diophantine properties of the coefficients 
of the polynomial Q, ultimately reducing the operator to a tensor product of a dis- 
crete Gauss sum operator with nice arithmetic properties, and a discrete operator 
that may be closely approximated by its continuous analogue, a singular integral 
operator with oscillatory kernel, which is known to be bounded on L'' by [8] . 
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The third rcsuh of this note is the observation that for p = 2, Theorem IBJ extends 
immediately to the twisted case. Let Rp^q be the operator 

(7) Rp,Qf{n,n')^ ^ f{n~ m,n' ~ P{n,m))K{m)e^'''^^"^"'\ 

me:!.'' 
m=iO 

where {n, n') E Z'^ x 7/ , m E Z'^, P is a polynomial mapping Z'^ x Z''' ^ Z', Q is a 
polynomial mapping R'^ x R'^ — > R, and K is a Calderon-Zygmund kernel. 

Corollary 2.1. The operator Rp.q extends to a bounded operator on (?(l]^ x l)), 
with 

The constant A depends only on the dimension k and the degrees of P,Q. 

In Section [2] we prove Theorem [T] as a consequence of Theorem |Al In Section [3] 
we briefly note the proof of Corollary 12.11 before then turning in Section |4] to the 
proof of Theorem [21 which is the focus of the remainder of the paper. In Section [S] 
we detail the inductive procedure that allows us to reduce the theorem to bounding 
a Gauss sum operator and a discrete oscillatory singular integral operator, which 
we then do in Section [51 thus completing the proof of the theorem. 

In what follows, the discrete Fourier transform of a function / E £^(Z'^) is defined 

by 

neZ'' 

where f E MJ'. Since /(^) — /(^ + n) for any n E Z*"', it is a periodic function. For 
periodic functions h E Lf^^CM.^), we define the Fourier inverse to be 

h{n) = / /i(0e2^'«"de 

"'[0,1]'= 

2. Proof of Theorem [U 

We first consider the translation invariant operator Tp given by (|4]). In fact, it 
is equivalent to bound Tp on iP[Z'^^) as to prove an ^^(IR'^^) bound for the related 
operator acting on functions of R'^^ by 

tIf{x)^ Y^ F{x-P{m))K{m). 

A similar equivalence holds for Tpg defined by ([S]) and the operator 
tIqF{x)^ J2 F{x - P{m))K{m)e''"Q^'^\ 

m£lJ''^ 
m=^0 

This is simply a consequence of the fact that P{lJ^^) C Z'"'^, and may be seen, 
for example in the case of Tp, as follows. (Similar arguments, stemming from an 
observation of E. M. Stein, arise in [6] and [5].) Given a function / defined on Z^^ , 
define F on R'^^ by setting F{x) — f{n) for x in the unit cube centered at n G 
Z'"'2. Precisely, setting Q = (— 1/2, l/2]'^2 aj^(j letting xq denote the characteristic 
function of Q, F is defined by 

P{x) = Yl fi'^)XQ{x-n). 
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Note that F belongs to LP{R^'^) precisely when / e P{'L^'^), and moreover that 
II'^IIlp(r'=2) = ll/ll^p(z'=2)- Furthermore, it is immediate that TpF{x) = Tpf{n) for 
a; e Q + n, so that 



rp/ll^.(z^.) = E \TpfinW = E / \TlF{x)\Pdx = ||T|.F|r^,(„,,), 

and hence \\Tp\\gp < ||t|||lp. 

Conversely, given a function F on R'^^ , define for each a; G Q a function f^ acting 
on Z'^^ by /^(to) = F{x + m) for all mC^lJ'K Then 

\\TlF\\l, ^ J2 f lE^("^)^(^ + "-^M)l'^^ = E / \TpMnWdx 

\\TpU)\\ldx<\\Tp\\% f \\M-)\\%dx=\\Tp\\% f Y,\Un)\Mx 



= \\Tp\\%J2 I \F{x + n)\Ux^\\Tp\\l \\F\\l,. 

Therefore ||r|)||Lp < II^^pII^p a-^d the equivalence follows; a similar argument holds 
for TpQ and Tp^q. 

In conclusion, in order to prove Theorem [U it suffices to consider the operators 
Tp and Tp q. Applying the Euclidean Fourier transform, the operator Tp satisfies 

{TpfTiO = miOfiO, with Fourier multiplier 

m(0= E K{m)e{-^-Pim)), 

where ^ G M'^^ and e(i) denotes e^'^'*. The twisted operator TpQ has Fourier 
multiplier 

(8) m(C)= E K{m)e{-{^-Pim)-Q{m))), 

where again ^ G R*''^ . The key to proving Theorem [T] is showing that both m(^) 
and rh(^) may be reduced to a "universal" multiplier via a transference principle, 
which we now record (as proved in Chapter 11 §4.6 of [9 ): 

Lemma 1 (Method of descent). Let L : K''^ — > M"^ be a linear map and m : M"^ — >■ 
C a continuous function. Define the function rriL ■ K"^ -^ C by tol(^) = m{L^). 
Then for any 1 < p < oo, the LP(R"i) norm of the operator defined by the Fourier 
multiplier m^ does not exceed the LP(IR"^) norm of the operator defined by the 
Fourier multiplier m: 

In their original argument, lonescu and Wainger employ this principle to reduce 
the given polynomial P : ll'^ — )■ Z'^^ present in the multiplier m to a "generic 
polynomial" as follows. Suppose that P = {Pi, . . . ,Pk2) is of degree dp and each 
component Pi is given by 

Pi{x) = Y. z^''"^"- 

l<|al<dp 
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(Note that we may disregard terms of order zero.) Set Dp to be the cardinahty of 
the set of multi-indices of order no more than dp , 

Dp = \liid{dp)\ = |{a e Z^^o : 1 < |a| < dp}\, 

where the norm of a multi-index is given by \a\ — ai + ■ ■ ■ + aki ■ Denote ^ G R^^ 
componentwise by (^q) — {[£,]a), where a € Ind(dp) and Ind((ip) is ordered in a 
fixed manner. Then, define the universal multiplier ^ : R^^ — >■ C by 

(9) /i(e)= J2 K{m)e{- ^ m"^„). 

To prove an a priori inequality, one may assume without loss of generality that the 
kernel K is compactly supported and thus the multiplier /i is continuous. 
Define a linear map L : R*''^ — >■ MP'' componentwise by 

fc2 

(10) [L77], ==^A,,77i. 

1=1 

It is simple to check that the multiplier ^l ■ R*^^ —^ C defined by /-iL(^) = A*(iO' 
with jj, the universal multiplier, and L the linear map defined by (jlOp . is precisely 
the Fourier multiplier m of the operator Tp . Thus by Lemma [1] 

As a result, in order to bound the operator Tp on LP{R''^), it is sufficient to bound 
the operator with universal multiplier /i on LP(R^^). Note furthermore that the 
definition ([S]) of /i could also be written as 

(11) M0= E Kim)e{-(-P„im)), 

where ^ € R^^ and Pq : R'^i — )■ R^^ is the generic polynomial of degree dp with all 
coefficients equal to 1, defined componentwise by [Po(2^)]a = 2;". The problem has 
thus been reduced to considering the operator Tp defined by (H]) with Pq in place 
of P: this lonescu and Wainger do with great finesse, proving that Tp is bounded 
on LP{M.°'') for all 1< p < 00. 

Note that this process increases, possibly significantly, the dimension of the 
underlying space, but we have gained an advantage by eliminating the role of the 
specific coefhcients of P. We will now further use the method of descent to insert 
the extra oscillatory component e^'^''3('") present in the operator TpQ. Let dq be 
the degree of the polynomial Q and dp the degree of P. Set d = raax{dp, dq) and 
set D = \lnd{d)\ = \{a € Z>g : 1 < |a| < d}\. It is convenient to use the convention 
that if dq > dp, we include terms up to degree dq in P with zero coefficients, 
and vice versa; thus from now on we will consider both P, Q to have degree d in 
this sense. For future reference, note that we could repeat the above procedure 
for the original multiplier m after padding P with zeroes to bring the degree of P 
up to d; this would replace each instance of dp by d and each instance of Dp by 
D. In conclusion, we would again reduce the problem to considering the universal 
multiplier /i in (jlip . but now with dimension D in place of Dp, and the generic 
polynomial Pq of degree d. 
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We now define the quasi-universal multiplier /i(^) for ^ G M^ by 
m= E K{m)e{- Y. m"Ue{Q{m)). 

While this multipher has replaced P by the generic polynomial, it retains the specific 
polynomial Q. Applying the linear operator L defined in terms of the coefficients 
of P by ([T0|. we then note that as multipliers, 



where m is the multiplier (|5]) of the twisted operator TpQ. Furthermore, if Q is 
defined by Q{x) — J2i<\a\<d^ax", define the vector 9 e K-^ of coefficients of Q 
componentwise by [0]a = da- Then by the definition of the generic polynomial 
Po : M'"'^ -^ K-^, Q{x) = 9 ■ Pq{x). Thus in fact our quasi-universal multiplier jl 
may be written as 



(12) /i(0= Y. K{m)e{-{^~d)-Po{m)). 

Finally, by Lemma [TJ 



m#0 



\Mr, 



'=2) — IIAl|Ia4p(R'=2) < IIA||a4p(EO)- 



Thus in order to bound Tp q on LP(M'"'^) it is sufficient to bound the operator with 
Fourier multiplier jl on ^^(R-^). 

At this point, it is possible to use the method of lonescu and Wainger [3], applied 
to /i, to prove Theorem [T] directly. But far simpler, comparing ([TT|) to (rT2]) . it is 
clear that 

It is helpful to keep in mind that the vector 9 is fixed, once and for all, by the 
coefficients of the polynomial Q, while ^ is the spectral variable. Recall that the 
operator with Fourier multiplier /i(f ) is Tp , so that we may write 

Tljix) = if * Ko){x), 

where Ko{x) — jl{x). Then the operator with multiplier /i(^ — 9), with fixed 9, has 
kernel _?i'o(x)e^^*^'^; thus we have reduced bounding the operator TpQ to bounding 
the operator 

r|,J(x)==(/*/Vo(m)e2-^-'")(x). 
But in fact \\Tp /||lp = \\Tp /||lp for all 1 < p < oo, since by definition 

and oscillatory factors that depend only on m or only on x do not affect the norm 
of the operator. Thus the L^ boundedness of Tp , and hence of TpQ, follows 
immediately from Theorem El of lonescu and Wainger. This concludes the proof of 
Theorem [TJ 
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3. Proof of Corollary \2A 



We now turn to quasi-translation invariant Radon transforms. We first record 
the simple observation that Corollary 12.11 follows immediately from Theorem [5] 
Taking the discrete Fourier transform of the operator Rp,Q defined in ([7]) with 
respect to the variable n' alone gives 

mel'' 

where ^ G [0, 1] . This operator is now of the form ([6|), with polynomial Qo{n, m) = 
Q{n,n — m) — ^ • P{n, n~ m). Noting that the operator norm provided by Theorem 
[2] is independent of the coefficients of the polynomial Qoj and hence of ^, Corollary 
I2.1l then follows by Plancherel's theorem in the second variable. 

We note that for p 7^ 2, extending the (P result of [5] recorded in Theorem IbI 
to the twisted operator Rp,Q is complicated by the manner in which the existing 
result is proved, involving passing through a Lie group defined in terms of the 
specific polynomial P. This method currently appears to admit a generalization to 
P' bounds for Rp^q only for certain pairs of polynomials P, Q, and thus we do not 
present it here. 

4. Proof of Theorem [2] 

We now turn to Theorem [2] and the operator T defined in ([6]). For this we em- 
ploy a double decomposition, first with respect to a dyadic decomposition of the 
Calderon-Zygmund kernel, and then with respect to the Diophantine properties of 
the coefficients of the polynomial Q, following the presentation of TT|. Whereas T 
is not bounded on £°° , the multitude of operators we will encounter in the decom- 
position will be bounded on (,°° , enabling us to interpolate with existing nontrivial 
£^ bounds in order to capture (P results. As the original argument of Tl' is quite 
elaborate, we will focus only on the components that are necessary for Theorem [21 
and merely sketch components of the proof not affected by the P" context. 

Recall that 

(13) Tf[n)= Y^ e2''*'3("'™)i^(n-m)/(m). 

n — rM^O 

The properties ([2]) and ([3|) of the kernel K allow its decomposition for |2:| > 1 
(the only region of interest for the discrete problem) into 

00 
i^(x)=^/^,(a:), 

where each Kj is supported in 2^^^ < \x\ < 2-'+^, satisfies the same differen- 
tial inequalities ^ as K, uniformly in j, and satisfies the mean value property 
J Kj{x)dx — 0. (For a derivation of this decomposition, see for example Chapter 6 
§4.5 and Chapter 7 §3.4 of [9 .) 

Similarly, we decompose the operator as T = X]^o "^v '^tiere 

n—m^O 
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We now proceed with an inductive decomposition that classifies the indices j in 
terms of the Diophantine properties of the coefficients of the polynomial Q, begin- 
ning with the highest degree terms. 

4.1. Outline of the inductive major/minor decomposition. Suppose that 

Q{n,m) — y ^ Og^jsn^m^ , 

where the multi-indices a,/3 satisfy 2 < |a| -I- |/3| < d, d being the degree of the 
polynomial. Note that we may assume in each term that both |a| 7^ and |/3| 7^ 0: 
any oscillatory factor purely in terms of n may be pulled out of the sum (|13|) without 
affecting the norm of the operator, while any oscillatory factor purely in terms of 
m may be cancelled by pre-multiplication of the function by an exponential factor. 
Since Q{n,m) is a phase function, we may also assume that 9a, £ (0,1) for all 
a,/3. 

The decomposition begins with the coefficients 6a, i3 of highest degree, with \a\ + 
|/3| = d. Fix j > 0, and a small number e^ > 0. By the Dirichlet approximation 
principle, for each such 9a. p there exist integers aa.i3 = Oq.^j and qa,p — qa,i3,j 
such that 

1 



where 1 < qa,i3 < 2^'^~'^'^^^ and 1 < aa,i3 < qa,i3 with {aa,i3,qa,i3) = 1. We will call 
the set of all qa,i3 chosen in this manner, for all \a\ + \/3\ = d (and fixed j), the set 
of denominators of level d. 

We now distinguish between two cases: major and minor indices j. In the first 
case, at least one of the denominators of level d is "large," specifically qa,0 > 2'^'^^ , 
in which case we call j a minor index. In the second case, all of the denominators 
of level d are "small," specifically 1 < qa,p < 2'''^, and we call j a major index. To 
be more specific, we can also say that j is major/minor of level d\j 

We then decompose the operator as 

T — Tm + Tm, 

where Tm is the sum of Tj for all major j of level d, and T„i is the sum of Tj for 
all minor j of level d. The next step is to give a nontrivial dP estimate for each Tj 
with j minor, of the form 

||Tj||£p(z'=) < ^2~ ^ 
for some (5 > 0. (For notational convenience we will write ||T||£p(.) for ||T||£p(. )_>£?(.), 
for norms of operators that preserve an P space.) Such an estimate would imme- 
diately allow one to sum over all minor j to obtain a bound for the full minor 
component of the form 

The main analysis goes into evaluating the major component Ta/ via an inductive 
procedure, which at each stage breaks the existing major component at level I into 
sub-components, the major and minor parts of level ^ — 1, based on the Diophantine 



Note that in a more typical circle method decomposition of an operator, for each fixed j 
the spectral variable would be classified as belonging to a major or minor arc with respect to 
j. However, in this case we do not consider a Fourier multiplier and d is not a variable but a 
fixed vector of real coefficients, and so we proceed in the opposite direction and decompose j with 
respect to 9. 
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properties of the coefficients of terms of degree ^ — 1 in the polynomial Q. We begin 
by outlining the transition from level d to level d — 1. First, write Tm as 



(15) 


tm= > ; T^"^/") 




(a/<z)d 


where we define 




(16) 


J^ia/q)d ^ \ ' J 




j major 



Here each {a/q)d denotes a specific collection {oq,^, qa,p} of pairs of rationals, where 
a,/3 range over \a\ + \/3\ = d and the summation (I16p is restricted to those j for 
which aa^p.j = aa.js, <}a.j3,j — la, 13 in the approximation (ITil) . for all |a| + |/3| = d, 
and such that all the denominators satisfy qa,p < 2'^''^. The sum over {a/q)d in 
([T5)l then ranges over all such collections of rationals. The goal is then to bound 
the norm of each component r(°/9)'' by 

(17) \\T'^''''HiH-^^)<A\qid)\-\ 
where 

(18) k(d)|= Y. l9"./5|' 

for some 77 > 0. (In this last sum, q^^p ranges over all the denominators in the fixed 
collection (a/q)d.) This is sufficient to prove a bound of the form 

II^Af ||£p(Zfe) < -4 

for the major operator of level d, since as we will see later (Lemma |4]), the denom- 
inators q arising at each level are dyadically separated. 

In order to prove (jl7[) , we will employ a translation argument that reduces prov- 
ing £P(Z ) bounds for an operator with compactly supported kernel to proving 
£P(B) bounds for a "shifted" operator, where S is a ball with finite radius. 

Lemma 2 (Shifted ball reduction). Suppose T is an operator acting on functions 
ofl^ by 

Tf{n)^ Y, K{n,m)J{m). 

For any z aWJ' , define the translated operator T^ by 

Tzf{n)— y K{n + z,m + z)f{m). 
mez*! 

Suppose furthermore that the kernel K{n,m) is supported where \n — m\ < p, for 
some fixed radius p, and let Bp denote the "ball" of integers {n G Z*^ : \n\ < p}. 
Then for any 1 < p < cxd, 

||T"||£p(S^) < C sup ||T2||^P(Bp), 
\z\ <r 

for any p < t < 00, where the constant C depends on the dimension but is inde- 
pendent of the operator T. 
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As noted in ^11^ , this lemma is simply a consequence of the fact that the ball Bt 
may be covered by translates of the ball Bp with bounded overlap. In our case, the 
shifted operator takes the form 

meZ'' 3 major 

again under the further restrictions on j relating to the fixed collection {a/q)d. 
Note that the shift by z does not affect the highest degree terms in Q. Applying 
the shifted ball reduction with shifts z = z^, r = Pd+i = 00, and p — pd & finite 
radius to be chosen below, reduces matters to proving 

iiri:/'^ii..(B,j<^i<z(.)r''. 

We now carry out a major/minor decomposition at level d — 1 on the shifted 
operator TJ" , following the same procedure as for level d. Once again, the 
minor components that arise will be bounded directly, while the major component 
will be further decomposed with respect to collections effractions {a/q)d-i, shifted, 
and once more subjected to a major/minor decomposition, this time with respect 
to the coefficients of terms of degree d — 2 in the polynomial Q. Pictorially, this 
process may be represented as follows, with the major/minor decomposition M/m 
alternating with the shifting procedure r: 

Zd ^d Zd,2d-1 

At each step the shifts zi lie in a ball Bp^^-^ of radius p;+i, where 00 = Pd+i ^ Pd ^ 

Pd-i >■■■> P2- 

This finite inductive procedure stops when all coefficients of terms of degree 2 
or greater have been taken into account. The collection of operators that remains 
at the end of this procedure comprises operators of the form T": 

with a fixed set of collections {a/q)d, {a/q)d-i, . . . , (0/9)2 and shifts Zd, Zd-i, . . . , ^2- 
The key point is that an operator of this form can be factorized, up to acceptable 
error, as 

where S" is a Gauss sum operator and T^ incorporates the kernel K. In Section [5] 
we prove that this inductive procedure generalizes to (P results, and in Section [6] 
we bound the operators S and T^ 

5. The inductive procedure 

Having described the inductive procedure in a purely formal manner, we now 
prove that in order to conclude that 

(20) ||r||,p(2.)<A, 

it suffices to prove that for each fixed operator T* of the form p9)) . 

d 

(21) \\T%.iB,,) < A\l\qi^,-,\-\ 

s=2 

for some 77 > and some finite radius p2, where \q(s)\ denotes the sum of all 
denominators of level s in the collection {a/q)s, as defined in pB|). 
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5.1. The base case. We first consider the base case: the passage from TJ := 
ri"/'^^'' to T. This means we must show that ^ follows from an F bound for Tj 
for j minor of level d, and the bound 

(22) ||TW')'^||,.(B,j<A|<Z(,)r'' 
for each fixed collection {a,q)d and shift Zd G Bp^^-^. 

5.1.1. Bound for minor j ofleveld. In order to bound Tj for each minor j of level d, 
i.e. each j for which at least one of the denominators Qq,.^ of level d has g^^^ > 2'^''^ , 
we will use a Weyl-type bound. We consider exponential sum operators of the form 

(23) Sf{n) = J2 e^'''-^'"'"')0(n,m)/(m). 

771 tEO 

Here the set fi C Z'^ is assumed to be of the form il = Z'^ Ou where oj is a convex 
set in M.^ contained in a ball of radius cr centered at the origin, for some constant c 
and parameter r. Additionally, P is a real- valued polynomial and is a C^ function 
that satisfies 

(24) |0(x)| < 1, |V0(x)| < l/r. 

Proposition 3. Suppose that for some a, (3 with \a\ + \l3\ < d, a y^ 0, {3 ^ 0, the 
coefficient Oa^p of P has the property that there exist integers {aa,i3,qa,p) = 1 o-nd a 
real number e > such that \9a,i3 — aa.fi/ Qa, pi < I/Qq r, with r'^ < qa^p < r'"^^'^'~'^. 
Then for every 1 < p < oo, 

l|5||..(0)-0(r'=-'), 

where 5 — d{e, d, k,p) > 0, but is otherwise independent of the set Q, the function 
(j), the fraction aa^p/qa,p, o,nd the coefficients of P. 

When p — 2, this is Proposition 5 of [11 , proved via an SS* argument and a 
Weyl-type bound applied to the kernel of SS*. When p = oo, note that trivially 

\\Sf{n)\U^^n) < M \\f\\i^m<Ar''\\f\U^^n), 

where the constant A is independent of the set il. Thus the full Proposition[3]follows 
by interpolation and taking adjoints. 

Recall that each Tj has kernel supported in a ball of radius 2-'+^. Thus for each 
minor J, we apply Proposition |3] with r — 2^+^, e = e^, and (/*(n, m) — r^Kj{n — m) 
to conclude that 

||T,||,.(B,,,0<^2-^''' 
which by the shifted ball reduction implies that 

||7'j||^p(z'«) < A2^^ . 

Hence, upon summing over all j that are minor of level d, we may conclude that 
the total minor operator of level d is bounded: 
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5.1.2. Bound for major j of level d. For the major j we will encounter at each 
step in the induction procedure, we need another simple lemma, Observation 2 in 
|11) . which states that for a given real number 9, the denominators that occur in 
Dirichlet approximations to 9 in the major case are dyadically separated. 

Lemma 4 (Dyadic separation). Given 9, assume that it has two approximations, 

\9-alq\<\/qN, \9 ^ a' lq'\ <l/q' N' , 

where l<q<N,l<q'< N' . Moreover, suppose that q < N'^ , q' < {N'Y for 
e sufficiently small relative to N, N' . Then only one of the three following options 
occurs: a/q — a' /q' , q > 2q' , or q' > 2q. 

To prove this, we simply note that if a/q ^ a' /q' then 

l/qq' < \a/q ~ a'/q'\ < 1/qN + 1/q'N', 

and hence 1 < q' /N+q/N'. One of these summands must be at least 1/2; supposing 
q'/N > 1/2, then q' > N/2 > 27V' > 2q, as long as TV > 47V'. If the other summand 
is the larger, this leads to q > 2q', and the lemma follows. (Note that it is sufficient 
to take N,N' > 16, e < 1/2.) 

We now turn to the major operator of level d, defined by Tm = X](a/g)d r("/^)<*. 
Here we recall that {a/q)d = {aa,i3/qa,i3} is a collection of fractions of level d such 
that for some j > 0, all the q^^p < 2'"*^ and 

\0a,fi-ac,,p/qc.,f}\<q-p-^''-'''^' 

for all |q:| + |/3| = d. We have reduced (|20|) to showing UTa/ ||^p(zfc) < A, and by 
LemmalU the qa.f3 that arise as the collection {a/q)d varies are dyadically separated, 
so that it suffices to prove 

for some rj > 0. In turn, this follows from ()22|) by the shifted ball reduction, with 
shifts Zd G Bp^^^ and the radius pd chosen to bqj 

Prf= inf iqo.Alo.Ar"^''-''^ 

where ^a,p — 9a, i3 — aa,p/qa,i3- This completes the proof of the base case. 

5.2. The inductive step. Next we prove the inductive step: suppose we have 
reached the operator at the l-\h stage of the reduction, namely 

("25) yf •= J^{a/q)d,{a/q)d~l,---,{"-/q)l 

We must show that the bound 

d 

(26) lir/||.P(B,,)<^ni«wl"''' 

s=l 

follows from the inductive hypothesis that 

d 

for some 77 > 0, where T[_^ is defined analogously to p5|). 



In |11) . p^ is chosen to be p^j = inf|jj|_|_|^|— £j(|7a^^| ^'^'^ '^'^'); however the choice above 
appears more efficacious in other applications of the method. Both choices satisfy Pd > 2^ . 
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It is worth examining the form the operator T^ takes. First, the polynomial Q 
has been replaced by a polynomial that has been shifted by Zs for I < s < d: 

J2 e^,p{n + zXim + Zsf+ J2 ^c.,iin''m^. 

l<s<d |a| + |;3|</ 

Here for each I < s < d, the vector Zs lies in the ball Bp^^-^ of radius Ps+i, where the 
sequence of radii satisfies oo = Pd+i ^ Pd^ ■ ■ ■ ^ Pi- (Note: strictly speaking, the 
coefficients Oa^p that appear in the above sums are no longer the original coefficients 
of Q, but linear combinations of the original coefficients with coefficients depending 
on shifts at previous stages; however, to simplify notation we continue to use the 
notation Oa^fi at each step.) 

The radii pa at the previous stages have been chosen via the Dirichlet approx- 
imations of the coefficients. Namely, for each I < s < d and all \a\ + |/3| = s, we 
have an approximation for each coefficient of degree s as 

ha,p\ = K,p - a^,p/q^^p\ < g-i2-(^-'=)^ 

where 1 < Qa^fs < 2'-''"'=", with 1 < aa,p < qa,i3 and [aa^p^qa^p) — 1- At each step 
we have chosen 

(28) p, = min(p,+i, inf {qo^AlcAY^'''"'"'^)- 

\a\ + \p\=s 

Finally, we note that since Tf is the result of a repeated major/minor dichotomy 
in which at each previous level we preserved only the major j, then if we write 

(29) Tf^Y^^l 

this sum has the additional restrictions on j that for each I < s < d, 

or in other words, 2-' < cpi. Recalling that j corresponds to the dyadic decomposi- 
tion of the kernel K = ^ Kj, where each Kj is supported where 2^~^ < \n\ < 2^+^, 

it follows that the kernel of T; is supported where \n\ < 2cpi. 

We are now ready to proceed with decomposing T^ via a major/minor dichotomy 
of level I — 1. To do so, for each j arising in the sum ([29]) . we find Dirichlet 
approximations to all coefficients 0a^p in Q with \a\ + \f3\ = I — 1: 

K,p - ao,.,p/qo.,p\ < q^p-^'-'-"-''>' , 

where 1 < qa^p < 2^^~^~'^^-^'>^ and 1 < aa^p < q with {aa.p,qa,p) = 1. Here e/_i is 
chosen to be small and such that e;, . . . , e^ are small with respect to e;_i. We now 
encounter one of two scenarios: either qa,p > 2'-'^'-^^^ for some |q;| + |/3| = / — 1, i.e. 
j is minor of level Z — 1; or q^^p < 2^"^'-^^^ for all |a| + \(3\ — I -- 1, i.e. j is major of 
level I — 1. We will treat each of these cases separately. 

5.2.1. Bound for minor j of level I— 1. While Proposition[3]is sufficient for bounding 
Tj when j is a minor index of the highest level d, we need a further variant when 
bounding Tj for j a minor index at a later stage in the inductive procedure. At these 
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later stages, the polynomial phase has been shifted, and so we consider polynomials 
of the form 

(30) P{n,m)= Y, 0„,f,{n + z^^p)''{m + z^^pf, 

\a\ + \0\<d 

for vectors Za.js & Z*^. 

Proposition 5. Suppose that for some ao, /3o with \ao\ + \/3q\ < d, ao ^ 0, /3o 7^ 0, 
the coefficient Oagjo of P has the property that there exist integers {aa„,i3o,qa„,i3o) — 
1 and a real number eo > such that |0ao,/3o ~ aao,/go/'7ao,/3ol — l/^aoflo' ^"^^^ 
r*^" < (?ao,^o — rl"''l+l'^°l~'^°. Assume moreover that for each (a,/?) with \a\ + |/3| > 
\(^o\ + |/3o|i Q^ 7^ O7/5 7^ 0, there exist integers {aa^i3,qa,tj) = 1 and e > such 
that \9a^i3 — cia^/s/qa^isl < l/r^l"l^l^l+', with qa^p < r^, where e is sufficiently small 
compared to cq. Also assume that Izq^/jI < C\'ya.^\~^ , where ja.p = 

Oa,p — CLa^pl qa,i5- Then for every \ < p < cx), the operator S defined in \2S\] with P 
as in hSOj) is hounded on £^(^2), with 

where 5 = (5(eo, e, d, k,p) > Q, hut is otherwise independent of the set il, the function 
(j), the fraction Oag.pg/qaa.Po' ^'^^ ^^^ coefficients of P. 

The case p = 2 is Proposition 6 in 11 , which in combination with the trivial £°° 
bound yields the £'' result for all 1 < p < cx) by interpolation and taking adjoints. 

In order to bound the operator T; ■ in the case that j is minor of level I — 1, it 
is sufficient, by the shifted ball reduction, to prove that 

(31) ||T«^.||,.(s,,)<A2-^-*- 

for some S > 0. But furthermore, the shifted ball reduction shows that this will be 
a consequence of proving the bound 

(32) ||T,«^.||,.(o+.)<A2-^-* 

uniformly in z G Bp^, where fl = {n : \n\ < 2-'+^}. In order to prove ([32]), we 
apply Proposition [5] with |ao| + |/3o| ~ I — I, r = 2^+^, 4>{n,m) = r^Kj{n — to), 
and Za^p = Zs-i + z ii \a\ + |/3| = s with I < s < d, and Za^/s = z if |a| + |/3| — I. 
Having proved (|32|) , we then obtain (|3T1) for each minor j of level I — 1 occurring 
in ([29]) . But recall that all j appearing in ([29]) are necessarily major of all previous 
levels s, for alH < s < d, and hence are restricted by the condition qa^p < 2^=^ for 
alU < s = \a\ + 1/31 < d. Therefore in (ETl), 2"^* < o" « for some small S' > and 



hence 

j minor s—l 

of level I — 1 



for some small 77 > 0. This is sufficient for the bound ()26p . 

5.2.2. Bound for major j of level Z — 1. We are thus left with the second scenario: 
bounding T/ where j is major of level l — l, i.e. qa,/3 < 2^'^'-^'>^ for all |a| + |/3| = l—l. 
We follow the same pattern as we did at level d; we will only sketch this step, as the 
details presented in [11] are now identical for both i'^ and i^ bounds. Let {a/q)i-i 
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denote a collection of rational approximations {aa^p/qa,/^} to coefRcients 0a,/3 in Q 
with \a\ + |/3| = / — 1, and define 

3 

where J are restricted to those j for which aa.i3,jl(ia,p,j = aQ,/3/'?a,^ for all |q;| + |/3| = 
I — 1. Then by the dyadic separation of the denominators, the desired bound ((26| 
will follow from the bound 



(33) r/'^"/'^^'-Mi€^(B,,)<A n hs)\ 



To reduce this further to the inductive hypothesis (|27)) , we need only note that the 
shifted ball reduction, applied with shifts z;_i e Bp^, passes the problem to finding 
an P'{Bp^_^) norm for j'*'^°-''^>'--^ ^ where pi-i is chosen analogously to ([28l) . This 

allows us to deduce ^ from the bound ^ for Tf_^ = Tfj^/f'-' . This completes 
the inductive step. 

6. Bounding the final operator 

This inductive procedure has reduced the problem to bounding operators of 
the form T" = Tj defined in (IT^ , which we will write as T'* = ^ ■ T , summed 
over all the j remaining at this stage. By this final stage, all the coefficients Oa^is 
corresponding to terms of degrees 2 < s < d have fixed rational approximations, 

say 0a, p = aa,p/qa.i3 + 7q,0- Thus the remaining j satisfy for all 2 < |s| < d the 
conditions 

(34) Qa,/3|7a.0| < 2-(^-')-'', (Za,/3<2^=^ 

where in each case s = |a| + |/3|. We now choose Q ~ Icmj^Q.^^}, taken over the 
finite set of all the denominators corresponding to terms of all degrees. Note that 
Q < Y[Qa,i3 < 2^"-' for each allowable j, for some small cq > 0, by condition ([M)) 
on the denominators. 

Our goal is to bound T'^ on £P{Bp^J, as in (HT)) • Following |TT] , T" may be written, 
after two simple approximation steps, as: 

r«/(n)= Y. e^"*^^'-^') J2 e^^'''^"''^^KiQin-m))firnQ+l)+Eifin)+E2f{n) 

le{Z/QZ)'' mGB? 



Here B^ = {n e Z'' : \n\ < {p2 + Vk)/Q}. The integer fc-tuples n ^ nQ + r, 
m — rfiQ + I, which we also denote by {r,n) and {l,fh), belong to the set i?2 = 
{Z/QZY X B^. (Note that Bp^ C B|, and it is uhimately sufficient to prove ([2T|) 
with Bp^ replaced by i?2-) The two phases are given by 

(35) A{r,l) = Y. ^^{r + ZsTil + Zs)^, 

2<s<d 

(36) B{n,m) = ^ 7„,^(fiQ + z,)"(mQ + z,)'^. 

q| + 1/3|=s 
2<s<d 

The key point is that A{r^l) is independent of fi,m, while B{n,rh) is independent 
of r, I; this will allow us to split the main term in T^ into a product S (>^TK 
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6.1. The error term operators. We first bound the error term operators Ei,E2 
that arise in the approximation steps. As outlined in [11], the first error term 
operator, acting on functions / of -63 , takes the form 

j 2J-i<|ri-m|<23 + i ^ I I-' j 

say, where the j are restricted by (j34l) as they are in T'. By Young's inequahty, 
||/*G'j||fP < IIGjIlfJI/llfp, so it sufiices to note that 

Thus \\Ei\\ip(^B^) = 0(2"^o(i"'')), ^here j^ jg ^he smallest allowable j in TK But 
by the restrictions p4p . all allowable j must satisfy (/q.^ < 2'=-' for all |q;| + |/?| = s 
with 2 < s < d, and hence 0{2~^°^^^'^ ^) = 0{q\~'^ ') for all denominators of 
level s with 2 < s < d. Therefore 

d 
s=2 

for some 77 > 0, which is of the form (PT]) . as desired. 
The second error term operator takes the form 

l^2/HI<E E n + |,^^|).+i l/MI-El/l*g.-- 

say, where the sum is over allowable j in T^ . Now 

2J-i<|n|<2J + i ^ ' '' 

and recall that Q < 2^°^ for some small eq > 0, so that in fact 0{Q2^^) — 
C)(2-(i-^ob), Thus ||^2||fp(Bj) < ^^2"'^"'")^ summed over allowable j. But 
again by the restrictions ([M| , this shows that 

d 

lli^2lkP(SJ)<A^k(s)r^ 

s=2 

for some ry > 0, which is also of the desired form (|2T|) . This completes our consid- 
eration of the error term operators. 

6.2. Product formulation for TK We are reduced to considering the product 
operator 

(37) T^^S(g)T\ 

acting on functions /(m) = f{mQ + l) = f{l,ffi) belonging to P{Z/QZY (g) £p{B^). 
Here S is the Gauss sum operator defined by 

(38) '^^(^) = ^ E e2"^^''''V(0, 

where A(r, /) is as in (|35|) . Note that the phase of S" involves only the rational 
approximations to the original coefficients of the polynomial Q(n,m), imbuing S 
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with an arithmetic character. The second operator T^ incorporates the Calderon- 
Zygmund kernel, as well as a phase incorporating the error terms in the Dirichlet 
approximations: 

m£B° 

where B{n,rh) is as in (p6| . In order to bound T", it then sufBces to bound S, T^ 
individually. 

6.3. Bounding the Gauss sum operator. The following Weyl-type bound, a 
direct consequence of Proposition [5l holds for the operator S: 



Proposition 6. For 1 < p < cx), the operator S defined in !138\) satisfies 

\\S\\ep(z/QZ)'' < CQ , 
where dp = 6{d, k,p) > 0. 

Recall that Q — Icmjga^^} > ii\i{qa^p} > (115=2 l'?(s)l)'^ fo'" some small ct > 0, 
and hence 

d 

s=2 

for some small ?7 > 0, which is sufficient for (|2T|) . 

6.4. Bounding T''. The operator T"^ is estimated by comparison to its continuous 
analogue, acting on functions of M''' by 

XF{x)^ [ e'^'''^-^y^Q''K{Q{x-y))Fiy)dy. 



Given / S ^^(Bj), set f{n) ^ ior n ^ B2 and define a real-variable companion 
function F on M.^ by setting F{x) — f{n) for x in the fundamental unit cube in R*^ 
centered at n. Then by a simple approximation, for |x — n| < 1, 

\T^f{n)-IF{x)\<A f \x-yr'^-''\F{y)\dy, 

for some small e' > 0. Since the kernel of the difference operator T^ —X has L^(M'^') 
norm bounded by a constant, 

\\T^f-IF\\,,(z^) < A||^|Up(r.) = A||/||,p(z.). 

Thus it only remains to bound the action of I on LP{K.''), for all 1 < p < cx): this 
is a consequence of work of Ricci and Stein [8 on oscillatory singular integrals, 
since the kernel Q^K{Qx) satisfies the same Calderon-Zygmund conditions as K^ 
uniformly in Qo This proves that 

from whence (I^Tj) and (pn|) follow. This completes the proof of Theorem [21 



In fact the original result of |8] is proved for Calderon-Zygmund kernels K of critical degree, 
but the proof may be modified to give the result in the more general case we consider. 
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